Complexity theory

Results: 3600



#Item
771Packaging / Operations research / Discrete geometry / Bin packing problem / Mathematical optimization / Computational complexity theory / Packing problem / Carton / Bounded-error probabilistic polynomial / Theoretical computer science / Mathematics / Applied mathematics

Three Dimensional Bin Packing Problem with Variable Bin Height Yong Wu a,b,∗ , Wenkai Li b , Mark Goh b,c , Robert de Souza b a Institute b The

Add to Reading List

Source URL: www98.griffith.edu.au

Language: English - Date: 2011-05-11 13:37:50
772Analysis of algorithms / Polynomials / Probabilistic complexity theory / Randomized algorithm / Matching / Schwartz–Zippel lemma / Time complexity / NP / Color-coding / Theoretical computer science / Applied mathematics / Mathematics

Finding a path of length k in O∗(2k ) time arXiv:0807.3026v3 [cs.DS] 9 Nov 2008 Ryan Williams∗ Carnegie Mellon University

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-11-08 20:04:23
773Complexity classes / Polynomial / Advice / P / Reduction / Time complexity / Bounded-error probabilistic polynomial / Circuit complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

On the Complexity of Numerical Analysis Eric Allender Rutgers, the State University of NJ Department of Computer Science Piscataway, NJ, USA

Add to Reading List

Source URL: ftp.cs.rutgers.edu

Language: English - Date: 2008-12-08 14:23:03
774Dynamical systems / Stability theory / Lyapunov function / Lyapunov stability / Quadratic / Polynomial / P versus NP problem / Time complexity / Lyapunov theory / Theoretical computer science / Mathematics / Computational complexity theory

Complexity of 10 Decision Problems in Continuous Time Dynamical Systems Amir Ali Ahmadi IBM Watson Research Center Anirudha Majumdar MIT

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2013-06-23 10:21:36
775Complexity classes / Mathematical optimization / W. B. R. Lickorish / P versus NP problem / Travelling salesman problem / Time complexity / NP / Knot theory / P / Theoretical computer science / Computational complexity theory / Applied mathematics

Paradox Issue 2, 2003 The Magazine of the Melbourne University Mathematics and Statistics Society Joe Healy

Add to Reading List

Source URL: www.ms.unimelb.edu.au

Language: English - Date: 2011-11-19 03:23:12
776Analysis of algorithms / Computational complexity theory / Convex geometry / Digital geometry / Minkowski addition / Algorithm / Time complexity / Mathematics / Theoretical computer science / Geometry

CCCG 2011, Toronto ON, August 10–12, 2011 Robust approximate assembly partitioning Elisha Sacks∗ Victor Milenkovic†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:12
777Visual arts / A New Philosophy of Society: Assemblage Theory and Social Complexity / Gilles Deleuze / Philosophical literature / VJing / New media / Geert Lovink / Assemblage / Remix / Culture / Social philosophy / Collaboration

Assembling Collective Thought Anna Munster and Andrew Murphie ACT - assemblage for collective thought – is an ongoing conceptual and aesthetic collaboration, an assemblage of technologies and techniques for collaborati

Add to Reading List

Source URL: www.andrewmurphie.org

Language: English - Date: 2013-12-09 19:08:39
778Group theory / Order / Optimization problem / NP-complete problems / Network flow / Combinatorial optimization / Theoretical computer science / Mathematics / Computational complexity theory

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 A PTAS for the continuous 1.5D Terrain Guarding Problem Stephan Friedrichs∗ Michael Hemmer∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-28 18:32:50
779Structure / Complex systems theory / Cybernetics / Models of computation / Emergence / Complexity / Randomness / Self-organization / Dynamical systems theory / Science / Knowledge / Systems

Is Anything Ever New? Considering Emergence James P. Crutchfield SFI WORKING PAPER:

Add to Reading List

Source URL: www.santafe.edu

Language: English - Date: 2013-03-12 16:49:21
780Ordinal number / Probability space / Probability theory / Specified complexity

The Search for a Search Paper: The Search for a Search: Measuring the Information Cost of Higher Level Search

Add to Reading List

Source URL: evoinfo.org

Language: English - Date: 2015-05-20 23:22:53
UPDATE